J) 



Europdisches 
Patentarnt 



European 
Patent Office 



Office europeen 
des brevets 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprOnglich eingereichten 
Fassung der auf dem ndch- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung Qberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

98112500.8 



Der President des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
p.o. 



RCvan Dijk 



EPA/EPO/OEB Form 1014. t • 02.2000 7001014 



THIS PAGE BLANK (uspto) 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Anmeldung Nr: 

Application no.: 98112500.8 



Oemande no: 



Anmel detag: 

Date of filing: 06.07.98 
Date de depot: 



Anmel der/Appl 1cant( s)/Demandeur( s) : 

SONY International (Europe) GmbH et al. 

SONY International (Europe) GmbH 

Hugo-Eckener-Stra£e 20 
D-50829 Koln, Germany 

SONY Electronics Inc. 

1 Sony Drive, Park Ridge 
New Jersey 07656-8003, U.S.A. 



Bezelchnung der Erf 1ndung/Tl tie of the 1 nventlon/Tl tre de 1 1 Invention: 
(Falls die Bezel chnung der Erflndung nlcht angegeben 1st, slehe Beschrelbung. 
If no title 1s shown please refer to the description. 
S1 aucun tltre n'est 1nd1qu6 se referer a la description.) 

Bandwidth reservation 

In Anspruch genommene Priorlat(en) / Priori ty(1es) claimed /PrloHte(s) 
revendlquee(s) 

Staat/Tag/Aktenze1chen/State/Date/Flle no. /Pays/Date/Numero de depot: 



Internationale Patentklassl f 1 katl on/International Patent Classification/ 
Classification Internationale des brevets: 

H04L12/40 

Am Anmel detag benannte Vertragstaa ten/Contracting states designated at date of 
flllng/Etats contractants designees Tors du depot: 

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE 

As requested, the entries pertaining to the applicant of the above-men- 
tioned European patent application/ to the proprietor of the above-men- 
tioned European patent have been amended to the following: 



Sony International (Europe) GmbH 
Kemperplatz 1 
10785 Berlin/DE 

Sony Electronics Inc. 
1 Sony Drive 

Park Ridge, New Jersey 07656-8003/US 



The registration of the changes has taken effect on . . . . 
EPA/EP0/0EB Form 1014.2 - 01.2000 7001014 



THIS PAGE BLANK (uspto, 



MULLER & HOFFMANN PATENTANWALTE 

European Patent Attorneys 

Innere Wiener Strasse 17 
D- 81667 Munchen 



File: 51249 Mu/Gd/le 06.07.1998 
Case: S98P5061EP00/PAE98-048ERDS 



SONY International (Europe) GmbH et al. 

SONY International (Europe) GmbH 

Hugo-Eckener-Stra^e 20 
D-50829 Koln, Germany 

SONY Electronics Inc. 

1 Sony Drive, Park Ridge 
New Jersey 07656-8003, U.S.A. 



Bandwidth Reservation 



MULLER & HOFFMANN 

SONY International (Europe) GmbH 



51249 



-2- 
06.07.1998 



Description 

1 This invention concerns a method to reserve bandwidth for a connection of at 
least two nodes connected to each other via a radio network or a wired net- 
work, especially a network comprising a resource manager, e.g. the isochro- 
nous recource manager of an IEEE 1394 network. 

5 

Generally, networks like IEEE 1394 based home networks offer a limited 
amount of bandwidth to all connected communication devices. Bandwidth is a 
global resource in the network. If one device allocated a certain amount of 
bandwidth, another device cannot use this bandwidth anymore. Intelligent net- 
0 works have a mechanism to allocate and release bandwidth via a resource 
manager. This resource manager handles all requests and releases of band- 
width allocation in the network. 

However, a home network like the IEEE 1394 based network or a network de- 
scribed in IEC 61883 have various possibilities regarding different transmis- 
sion speeds and/or capacities of the bus itself and the connected devices. It is 
possible that one device needs more bandwidth than on the network available 
and that bandwidth has to be transferred from one device to another. Fur- 
theron, it is easily possible that the resource manager overloads a plug, i. e. a 
device connected to the network, when only observing the available bandwidth 
on the network. 

Therefore, it is the object of the present invention to provide a method for 
bandwidth management on a network and on the connection plugs of all de- 
vices preventing the overload of the network and of the devices connected 
thereto. 

The inventive method to reserve bandwidth for a communication of at least two 
nodes connected to each other via a network comprising a resource manager is 
characterized in that a node preparing a new connection starts a request, if 
each of the nodes that are planed to participate at the new connection has 
enough resources to participate at said new connection, and requests the 
needed network bandwidth with the resource manager. 

According to this inventive proposal every plug has to check, if the received 
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bandwidth overloads the device or not, and the network bandwidth for the bus 
is requested. The various transmission speeds on the bus and the various data 
rates a node connected to the bus is able to sink or send maximal with the 
transmission speed of the node are respectively handled by a management sys- 
tem that has an easy access to the needed information. So every plug, i. e. 
node, connected to the bus and planned to participate at a new connection 
knows his possibilities to sink or send various data rates maximal with its 
possible transmission speed and knows his left capacities. On the other hand, 
the resource manager is able to decide if a certain connection on the bus itself 
is possible or not. With first registering a planned new connection at each plug 
that is planned to participate, the resource manager is held free of unneces- 
sary registration traffic for the case that the network has enough capacity to 
allow a new communication, but at least one of the nodes participating is fully 
loaded, i.e. can not handle the planned new connection any more. On the other 
hand, when the requests are performed vice versa, the registering of the 
needed bandwidth at each plug can be omitted when the network bandwidth 
for the new connection requested with the recource manager is not available. 

Advantageous embodiments of the inventive method defined in independent 
claim 1 are defined in dependent claims 2 to 17. 

The present invention and further objects, features and advantages will be bet- 
ter understood from the detailed description of exemplatory advantageous em- 
bodiments thereof taken in conjunction with the accompanying drawings, 
wherein 



Figure 1 shows an example of plug traffic lists of network nodes; 
Figure 2 shows an example of the bus traffic list(s) of a network; 
Figure 3 shows an example of the setting-up of a new connection within the 
network; 

Figure 4 shows a conflict at plug allocation while setting up a new connec- 
tion; and 

Figure 5 shows a conflict at bus bandwidth allocation while setting up a new 
connection. 



In all Figures the same referencesigns denode the same or like devices. 
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1 According to the present invention the plug traffic of every node has to be reg- 
istered so that it can be checked during preparing a new connection. In the 
shown embodiment every plug stores the information he needs to identify a 
communication itself. The numbers shown in this example represent the band- 

5 width that is used by a communication or free on the bus, e. g. 50 Mbit/s. 

The following data has to be stored at/for every node: 

- The total ability to sink or /and receive, 

- the outgoing communication, and 
10 - the incoming communications. 

Therefore, it is possible for every plug, i.e. node or device, to check if an addi- 
tional communication is possible or not. 

Figure 1 shows an example of plug traffic lists that show two communications. 
15 A node A 1, a node B 2 and a node C 3 are connected to a bus system 5. In the 
shown example every node stores its own plug traffic list. 

Node A 1 has a total send/receive capacity of 50 Mbit/s. and has registered 
that it sinks 30 Mbit/s from node B 2 and sends 5 Mbit/s to C 3. Node B 2 has 
20 a total send/receive capacity of 60 Mbit/s and has registered that it sends 30 
Mbit/s to node A. Node C 3 has a total send capacity of 20 Mbit/s and a total 
receive capacity of 10 Mbit/s and has registered that it sinks 5 Mbit/s from 
node A 1. 

25 Therefore, it can be seen that for nodes A 1 and B 2 it does not matter whether 
they send or receive as long as the bandwidth needed to send and/or to receive 
is within their respective capacity, whereas node C 3 is restricted to certain 
data rates respectively for sending and receiving. Furtheron, a first communi- 
cation can be identified from node B 2 to A 1 with a data rate of 30 Mbit/s and 

30 a second communication can be identified with a data rate of 5 Mbit/s from 
node A 1 to node C 3. 

Therefore, every node can determine whether it can handle an additional com- 
munication or not. For example node A 1 has a total load of 35 Mbit/s and 
35 therefore a rest capacity of 50 Mbit/s - 35 Mbit/s = 15 Mbit/s. For node B 2 it 
is possible to send and/or receive a total of further 30 Mbit/s and for node C 3 
it is possible to receive further 25 Mbit/s and to send further 20 Mbit/s. 
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1 It is also possible that not every node stores its plug traffic list itself as long as 
a plug traffic list of every node exists, gets actualised and can be accessed by 
the respective node and/or a node that is setting-up a new communication. 

5 Only with the knowledge of the capabilities of the single nodes it is not possible 
to determine if a new communication is possible or not. It has also to be 
checked, if the bus connecting the various nodes can handle the additional 
traffic. Therefore, the resource manager handling the allocation of bandwidth 
at the bus has to have access to a bus traffic list showing how the bus is 
10 loaded with the various transmission speeds to determine, if an additional 
communication on the bus will be possible or not. 

The bus traffic list can be available at the network only once, e. g. within the 
resource manager or a certain node, or can be stored at every node. In case 

15 that the bus traffic list is stored only once by one device within the network it 
has to be secured that the bus traffic list will be transferred to another device 
in case the device storing the unique bus traffic list will be switched-off. This 
has also to be taken into account when storing the plug traffic lists of all nodes 
centralized in only one device within the network. In case the bus traffic list is 

20 stored more than once within the network it has to be secured that every 
stored list has the same entries, i.e. will get updated. 

In the example shown in Figure 2 the bus traffic lists is stored in every node. 
The entries in the shown example are the bandwidth allocation units and the 
25 communication speed on an IEEE 1394 bus. If an application wants to calcu- 
late the used bandwidth of a communication it has to use the following equa- 
tion: 

bandwidth = ((units • 20 ns)/ 125000 ns)) • speed 
e. g. ((938 units - 20 ns)/ 125000 ns)) • 200 Mbit/s = 30 Mbit/s, 
30 since one time frame of the IEEE 1394 bus has a length of 125000 ns and is 
devided into 6144 units of 20 ns, each transmitting 2 bits at a speed of 100 
Mbit/s. 

In the shown example every node watches the bus traffic, therefore every node 
35 is able to check, if an additional communication is possible on the bus or not. 
The three nodes that are also shown in Figure 1 store besides the plug traffic 
lists as it is shown in Figure 1 their respective node speed and the bus traffic 
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1 list. Every node has also a unique node number within the network that is 
automatically assigned e.g. by the recource manager. 

Node A 1 has a node speed to send and/or receive data of 200 Mbit/s, node B 2 
5 has also a node speed to send/receive data of 200 Mbit/s and node C 3 has a 
node speed to send/receive data of 100 Mbit/s. 

The bus traffic list stored in every node in the shown example has two entries, 
namely that of the first communication showing that 938 units are sent every 
10 time frame at 200 Mbit/s from node B 2 to node A 1. i. e. a communication 
having a bandwidth of 30 Mbit/s , and the second communication needing 313 
units every time frame that a transmission speed of 100 Mbit/s from node A 1 
to node C 3, namely a communication having a bandwidth of 5 Mbit/s. 

15 By observing those both lists, it is possible for every node to check, if an addi- 
tional communication within the network is possible. Figure 3 shows an exam- 
ple of the bandwidth allocation for a new communication. In the shown exam- 
ple node B 2 wants to set up a third communication to send data with a band- 
width of 20 Mbit/s at a speed of 100 Mbit/s to node C 3. 

20 

First, all nodes that are planned to participate at the new communication have 
to be checked whether they have enough capacities for this planned new com- 
munication or not. Since in the shown embodiment all nodes store their own 
plug traffic lists, all to the communication involved plugs have to be asked, if 
25 the additional bandwidth is possible for them to handle or not. To avoid dead- 
lock problems, namely when two nodes want to reserve bandwidth at the same 
time, the nodes have to be asked in a predetermined order, e. g. in the order of 
the both node numbers. 

30 As mentioned above, a bus node number is unique number of a node connected 
to the network assigned to the node by the resource manager. In the shown ex- 
ample the node A 1 has the bus node number 0, the node B 2 has the bus node 
number 1 and the node C 3 has the bus node number 2. Under the assumption 
that n nodes are present in the network, the predetermined order of sending 

35 requests from one node to the others according to this example is first node 0 
if involved, than node 1 if involved, ... at last node n - 1. The available plug 
traffic bandwidth of the own node, i. e. the requesting node, will also be 
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1 checked in the order of the node numbers, neither first nor last (only if the 
own number is the lowest or highest node number of all involved nodes). 

A deadlock in this context means that two nodes are requesting and reserving 
5 bandwidth of other nodes at the same time and it is in the following not possi- 
ble to properly set up both connections, since the total system has not enough 
capacities therefore. In this case, it is also not possible to set up at least one 
connection of these both being within the system capacity, since both devices 
are blocking each other with their "synchronized" request. Such a deadlock 

10 would e.g. happen when node A 1 would first reserve his own bandwidth, e.g. 
to send picture data to node B 2, and is then fully loaded, and at the same 
time node B 2 would reserve his own bandwidth, e.g. to send audio data to 
node A 1 , and is then fully loaded. When now either of the nodes A 1 or B 2 re- 
quests bandwidth for its planned communication, the respective other node 

15 will refuse. 

If a plug agrees to the communication it has to enter the communication to its 
plug traffic list. Entering the communication means to enter whether to sink or 
to send the requested data rate. 

20 

In case the plug traffic list is stored in another device than the node itself, it is 
self-evident that the node itself that is planned to participate at the new com- 
munication has not neccessarily to be involved in the checking procedure 
whether an additional reservation of bandwidth is possible or not and has not 
25 neccessarily to update its corresponding plug traffic list itself. 

Figure 3 shows the network shown in Figures 1 and 2. In the example shown 
in Figure 3 node B 2 wants to prepare a new communication to send data with 
a bandwidth of 20 Mbit/s at a speed of 100 Mbit/s to node C 3. Therefore, the 

30 involved nodes for this new communication are node B 2 having the node 
number 1 and node C 3 having the node number 2. The predetermined order 
defines that node B 2 has first to check its own plug traffic lists for the needed 
bandwidth, since its node number 1 is lower than node number 2 of node C 3 
that is the only other involved node in this case, that is done in step Al. Since 

35 node B 2 has a rest capacity of 30 Mbit/s, see Figure 1, it has enough capaci- 
ties for the planned new communication and can make a new entry to its plug 
traffic list, namely send 20 Mbit/s to node C 3. Furtheron, node B 2 sends a 
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request to node C 3, whether node C 3 has enough capacities to handle the 
planned new communication or not. Therefore, in step A2 it requests whether 
it is possible to capture a communication with 20 Mbit/s to node C 3. Since 
node C 3 has a rest capacity to receive 20 Mbit/s, see Figure 1, it sends a 
positive message to node B 2 in step A3 and enters this new communication to 
its plug traffic list in step A4, namely sink 20 Mbit/s from node B 2. 

If all involved plugs are able to handle the new communication, the bandwidth 
on the bus has to be allocated at the resource manager, e.g. the isochronous 
resource manager of the IEEE 1394 home network. At bandwidth allocation 
there are no deadlock problems possible, since there is only one device 
deciding if the load of the bus traffic allows an additional communication, na- 
mely the isochronous resource manager. In case the bus traffic list is stored in 
every node, a node that receives a positive message from the resource manager 
4 has to inform all other nodes present at the network of the new 
communication. Every node that receives this information has to enter the 
communication to its bus traffic list. This information procedure can be done 
in an arbitrary order. As mentioned above, the other solution, to implement 
the bus traffic list only in one node, needs a protocol mechanism to move the 
table to another node, if the host of the table is powered down. 

Node B 2 has received only positive messages from the nodes participating at 
the planned new connections, i. e. the planned new connection is possible for 
himself and for node C 3. Therefore, it is possible for node B 2 to request the 
needed bandwidth with the resource manager 4. This is done in step A5 with 
the request to allocate 1260 bandwidth units. Since the bus traffic list has a 
momentary load of 1251 units, see Figure 2, it is possible to allocate 1260 
bandwidth units for the planned new communication of node B 2 to C 3. 
Therefore, the resource manager 4 sends a positive message to node B 2 in 
step A6. 

In case only one bus traffic list is available in the network only the device stor- 
ing the bus traffic list has to update this list, i. e. the resource manager 4 or 
the node B 2 would respectively be able to update the stored bus traffic lists 
without any additional communication. In case of the exemplatory descriptive 
embodiment the bus traffic list is stored in every node connected to the net- 
work, as it is shown in Figure 2. Therefore, the bus traffic list has to be up- 
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1 dated in every place where it is stored. This updating operation has not to be 
performed in the same predfined order of the node numbers, as described be- 
fore, since no deadlock is possible. Following therefrom, the node B 2 informs 
node A 1 in a step A7 that a communication of 20 Mbit/s is performed from 
5 node B 2 to node C 3 at a speed of 100 Mbit/s, whereafter node A 1 enters in 
step A9 to its bus traffic list that 1260 bandwidth allocation units, that corre- 
spond to 20 Mbit/s of data, are reserved for a communication from node B 2 to 
node C 3 at a speed of 100 Mbit/s. In the following steps All and A12 node C 
3 is informed of the new communication in the same way as node A 1 and 
10 updates its sort bus traffic lists as node A 1 has done it before, at last node B 
2 enters this entry to its own stored bus traffic list in step A 10 as the other 
nodes have done it before. 

Figure 4 shows another network having a node A 1 with node number 0, a 
15 node B 2 with node number 1 and a node C 3 with node number that are con- 
nected via a bus system 5 and are working according to the present invention. 
Additionally, a recource manager 4 is also connected to said bus 5. 

The node A 1 has a node speed of 200 Mbit/ s, stores a bus traffic list with two 
20 entries, namely a first communication of 938 units at 200 Mbit/s from node B 
2 to node A 1, i. e. a bandwidth of 30 Mbit/s, and a second communication of 
313 units at 100 Mbit/s from node A 1 to node C 3, namely a communication 
of 5 Mbit/s, and stores its plug traffic list that shows a total send/receive ca- 
pacity of 50 Mbit/s, and entries that node A 1 sinks Mbit/s from node B 2 and 
25 sends 5 Mbit/s to node C 3. 

Node B 2 has a node speed of 200 Mbit/s, stores the same bus traffic list as 
node A 1, and its plug traffic list showing a total send/receive capacity of 60 
Mbit/s and an entry that node B 2 sends 30 Mbit/s to node A 1. 

30 

Node C 3 works with a node speed of 100 Mbit/s, stores the same bus traffic 
list as nodes B 2 and A 1 and stores it plug traffic list showing a total send ca- 
pacity of 20 Mbit/s, a total receive capacity of 10 Mbit/s and an entry that 
node C 3 receives 5 Mbit/s from node A 1. 

35 

Figure 4 shows an example of a conflict at the plug allocation. Here, node B 2 
wants to establish a new broadcast communication of 10 Mbit/s at a speed of 
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100 Mbit/s to nodes A 1 and C 3. Since node C 3 has only a rest capacity to 
sink 5 Mbit/s, there will be a conflict at this node. 

To avoid the deadlock problem, node B 2 requests in the predetermined order 
of e. g. the node numbers if the planned additional new communication will be 
possible for the respective nodes. In a first step Bl a request is sent from node 
B 2 to node A 1 if it is possible to capture bandwidth of 10 Mbit/s. Since node 
A 1 has a rest capacity of 15 Mbit/s total send/receive bandwidth, a positive 
message can be returned to node B 2 from node A 1 in step B2 and the new 
communication of receiving 10 Mbit/s from node B 2 gets entered to the plug 
traffic list of node A 1 in step B3. Thereafter, node B 2 checks its own plug 
traffic whether this planned new communication is possible and enters the 
new communication of sending 10 Mbit/s to nodes A 1 and C 3 in step B4, 
since it has a rest capacity of 30 Mbit/s. The last node to be requested for the 
available bandwidth is the node with the highest node number in this case, 
namely the node C 3 that gets asked by node B 2 in step B5 if 10 Mbit/s can 
be captured. Since node C 3 has a rest capacity of receiving 5 Mbit/s, it is not 
possible that it can sink another 10 Mbit/s. Therefore, it sends a negative 
message to node B 2 in step B6. 

If the plug bandwidth reservation failed the former entries in the plugs that 
have already given a positive message have to be deleted. Since no deadlock is 
possible in this case, such a deletion can be done in an arbitrary order. There- 
fore, node B 2 informs node A 1 in step B7 to cancel the entry of sinking 10 
Mbit/s from node B 2 and node A 1 deletes this entry from its plug traffic list 
in step B8. Thereafter, node B 2 deletes the corresponding entry of sending 10 
Mbit/s to node A 1 from its own plug traffic lists in step B9. 

If such a planned new communication was instructed by a user, node B 2 shall 
generate a user feedback that should be as comprehensive as possible. If there 
are several possibilities to cancel another communication so that the planned 
new communication might be successfully installed, all choices should be 
shown to the user which then may select any other communication to be can- 
celled. Otherwise, if this communication was set up on its own or somehow 
else pre-programmed by a user, node B 2 might decide on its own which com- 
munication should be cancelled to successful install the planned new commu- 
nication with the help of priority lists or any other thinkable mechanism, i. e. 
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simply to cancel the smallest other communication that allows a successful 
set-up of the planned new communication. Therefore, to get all necessary in- 
formation for either the user feedback or the own decision, node B 2 sends in 
step BIO a request to node C 3 that has send the negative message in step B6 
to read the plug traffic list of node C 3. In step Bll node C 3 sends its plug 
traffic list to node B 2 having the entries of a total send capacity of 20 Mbit/s, 
a total receive capacity of 10 Mbit/s and a bandwidth reservation of sinking 5 
Mbit/s from node A 1. Thereafter, node B 2 generates and displays a user feed- 
back in step B12 and the user inputs a pre-empt instruction to node B 2 in 
step B13. 

Based on this user feedback, node B 2 has to achieve that the communication 
of 5 Mbit/s from node A 1 to node C 3 has to be cancelled. Since only a node 
that sends data to another node can cancel the communication, node A 1 gets 
informed from node B 2 in step B14 that the communication of 5 Mbit/s at 
speed of 100 Mbit/s from node A 1 to node C 3 will be pre-empted. In step B15 
node A 1 generates a user feedback that node B 2 has pre-empted the commu- 
nication of 5 Mbit/s from node A 1 to node C 3. In step B16 node A 1 deletes 
the entry of the second communication, i. e. 5 Mbit/s from node A 1 to node C 
3 at the bus traffic list and its plug traffic list. Thereafter, node A 1 informs 
the other nodes, namely node B 2 and node C 3 that the second communica- 
tion, namely the communication of 5 Mbit/s at a speed of 100 Mbit/s from 
node A 1 to node C 3 has been stopped respectively in steps B17 and B19. In 
step B17 node B 2 got informed from node A 1 and therefore deletes the second 
communication in step B18 from its stored bus traffic list. Since node C 3 got 
informed from node A 1 in step B19 it deletes the second communication in 
step B20 from its stored bust traffic list and its plug traffic list. It is self-evi- 
dent that node A 1 also stopps the communication of sending data with a 
maximal bandwidth of 5 Mbit/s to node C 3 after the pre-emption. 

Thereafter, node B 2 can start with the reservation procedure again in step B l. 

Figure 5 shows an example of a conflict at the bus bandwidth allocation. In the 
shown example a network consists of three nodes 1, 2, 3 connected to a bus 5 
and a recource manager also connected to said bus 5. Node A 1 with the node 
number 0 and a node speed of 200 Mbit/s stores a bus traffic list with two en- 
tries, namely a first communication with 2350 units at 200 Mbit/s from node 
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A 1 to node B 2, i.e. a bandwidth of 75 Mbit/s, and a second communication 
with 313 units at a speed of 100 Mbit/s from node A 1 to node C 3, namely a 
bandwidth of 5 Mbit/s. Furtheron, the plug traffic list of node A 1 that is also 
stored within the node according to this example, shows that the total send/ 
receive capacity of node A 1 is 100 Mbit/s and that node A 1 sends 75 Mbit/s 
to node B 2 and 5 Mbit/s to node C 3. Node B 2 that is also connected to the 
bus 5 has the node number 1 and a node speed of 200 Mbit/s. It also stores 
the same bus traffic list as node A 1. Furtheron, the plug traffic list of node B 
2 that is also stored within this node shows that node B 2 has a total send/re- 
ceive capacity of 200 Mbit/s and node B2 sinks 75 Mbit/s from node A 1. Node 
C 3 also connected to the bus 5 has the node number 2 and a node speed of 
100 Mbit/s. It stores the same bus traffic list as node A 1 and node B 2 and a 
plug traffic list that shows that node C 3 has a total send capacity of 20 Mbit/ 
s, a total receive capacity of 100 Mbit/s and that node C 3 receives 5 Mbit/s 
from node A 1 . 

Node B 2 prepares to set up a new communication of 70 Mbit/s at a speed of 
100 Mbit/s to node C 3. On the bus 5 of the network 2663 units out of the 
6250 units available in one time frame are already used. A communication of 
70 Mbit/s corresponds to 4380 bandwidth units which are not fully available, 
since the rest capacity of the bus 5 is at most 3587 units, i.e. 6250 units mi- 
nus 2663 units, from which some have to be reserved for control commands 
in-between the nodes 1, 2, 3 and/or the recource manager 4. Therefore, like in 
the case described in connection with Figure 4, there must be a function to get 
the needed bandwidth and to allocate it on the network. 

In the example shown in Figure 5, node B 2 checks first its own capabilities 
regarding the newly planned connection according to the predetermined order, 
e.g. the ascending order of the node numbers, and consequently enters an en- 
try to its plug traffic list to send 70 Mbit/s to node C 3 in a step CI, since 
node B 2 has the lowest node number, i.e. 1, of all nodes that are planned to 
partiicpate at the new connection. In the next step C2, it sends a request to 
node C 3 to capture 70 Mbit/s. Since node C 3 has a rest receive capacity of 
95 Mbit/s, it sends a positive message to node B 2 in step C3 and enters an 
entry to its plug traffic list to sink 70 Mbit/s from node B 2 in a further step 
C4. 
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Node B 2 has only received positive messages from the nodes that are planned 
to participate at the new connection, namely from itself and from node C 3, 
and therefore requests to allocate 4830 bandwidth units for the new connec- 
tion of 70 Mbit/s at the bus 5 to the resource manager 4 in a step C5. Since 
only 3587 bandwidth units are available on the bus 5, as explained above, the 
resource manager 4 returns a negative message to node B 2 in a step C6. 
Therefore, node B 2 has to arrange that all entries regarding the newly planned 
connection are deleted from the plug traffic lists of the node that are planned 
to participate at the new connection. Therefore, node B 2 deletes the entry 
send 70 Mbit/s to C from its plug traffic list in a step C7, and sends a cancel 
message to node C 3 that this node should cancel its entry regarding the newly 
planned connection in a step C8. Therefore, node C 3 deletes the entry sink 70 
Mbit/s from node C 3 in a step C9 from its plug traffic list. 

If the bandwidth reservation failed due to a negative message of the resource 
manager 4, e.g. the isocronous resource manager 4 of an IEEE 1394 network 
system, the former entries to bus or plug traffic lists have to be deleted as ex- 
plained before. Thereafter, a user feedback should be generated that should be 
as comprehensive as possible. If there are several possibilities for a user to 
cancel a communication so that the newly planned communication can be sat- 
isfactorily set up, all choices should be shown to the user, which then may se- 
lect any. 

To generate such a comprehensive user feedback, node B 2 reads its own bus 
traffic list in a step CIO, based on which the user feedback is generated and 
output in a step C 1 1 . Node B 2 can read only its own bus traffic list, since all 
bus traffic lists available in the network should always have the same entries. 
If only one bus traffic list is available in the network, node B 2 would have to 
read this bus traffic list in step CIO. After the user feedback in step Cll, node 
B 2 receives a pre-emption command from the user or another device in step 
C12 to pre-empt the communication of 75 Mbit/s from node A 1 to node B 2. 

Since the node sending the data has to cancel the data stream, node B 2 sends 
in a step C13 a pre-emption command to node A 1 to pre-empt the first com- 
munication, i.e. 75 Mbit/s from node A 1 to node B 2. Node A 1 generates a 
user feedback that the first communication got pre-empted by node B 2 in step 
C14 and deletes this first communication in step C15 from its plug and traffic 
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1 lists. Thereafter, node A 1 distributes a message to node B 2 that node B 2 
should delete the entries regarding the first communication, whereafter node B 
2 deletes them from its plug and bus traffic lists in step C17. Furtheron, node 
A 1 communicates the message transmitted in step C16 to node B 2 also to 
5 node C 3 in a step CI 8, whereafter node C 3 deletes the entry regarding the 
first communication from its bus traffic list. Therewith, all bus traffic lists 
stored in the different nodes A1.B2 and C 3 comprise the same entries again 
and the bus now has a rest capacity of 5937 units per time frame, what means 
that the 4380 bandwidth units needed for the planned new communication can 
10 be allocated from node B 2 again. Also, all entries in the respective plug traffic 
lists regarding the pre-empted communication have been deleted and it is self- 
evidentthat also the communication itself has been stopped. 

Therefore, node B 2 checks its own capacity and enters the planned new com- 
15 munication send 70 Mbit/s to node C 3 to its plug traffic list in a step C20, 
like in step CI before. Thereafter, node B 2 requests to capture the bandwidth 
of 70 Mbit/s at node C 3 in a step C21, like in step C2 before, whereafter it 
gets a positive message from node C 3 in a step C22, like in step C3 before. 
Node C 3 then enters the corresponding entry to its plug traffic list in step C23 
20 to sink 70 Mbit/s from node B 2, like in step C4 before. 



Since node B 2 has only received positive messages from all nodes that are 
planned to participate at the new connection, namely from itself and from node 
C 3 (like before), it requests in a step C24 to allocate 4380 bandwidth units on 
25 the bus 5 at the isocronous resource manager 4, as in step C5 before. Since 
now the bus 5 has enough rest capacities, the isocronous resource manager 4 
replies with a positive message in step C25, whereafter node B 2 enters an en- 
try about this new communication to its bus traffic list in step C26 that 4380 
bandwidth units have been allocated at a speed of 100 Mbit/s from node B 2 to 
node C 3, i.e. a data rate of 70 Mbit/s. In step C27, node B 2 informs node A 1 
of this communication which updates its bus traffic list in step C28 to have 
the same entry as the bus traffic list of node B 2. In step C29, node B 2 in- 
forms node C 3 of this new communication, which updates its bus traffic list 
in step C30 to have the same entries than both other nodes. 



30 



35 



The invention has been described in connection with the IEEE 1394 home net- 
work bus system and on IEC 61883, but it is not restricted thereto. The de- 
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1 scribed methods to reserve bandwidth for a communication of at least two 
nodes connected to each other via a network comprising a resource manager 
are also applicable to other networks than home networks with consumer elec- 
tronic devices. The invention is applicable on wired networks with and without 

5 additional wireless connections and also on complete wireless networs. In case 
the network comprises at least one wireless connection, bandwidth is a more 
limited recource. Of course, one embodiment according to the present inven- 
tion can comprise more than one or all of the examples described before. 

10 
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Claims 

1 1. Method to reserve bandwidth for a connection of at least two nodes (1,2, 
3) connected to each other via a network (5) comprising a recource manager (4), 
characterized in that a node (2) preparing a new connection starts a request, if 
each of the nodes (2, 3; 1,2, 3) that are planned to participate at the new con- 

5 nection has enough recources to participate at said new connection, and re- 
quests the needed network bandwidth with the recource manager (4). 

2. Method according to claim 1, characterized in that the answer on a re- 
quest, if a node (2, 3; 1,2, 3} has enough recources to participate at a new con- 

10 nection, is decided based on a plug traffic list of the maximal bandwidth the re- 
spective node (2, 3; 1, 2, 3) can handle and its bandwidth already reserved for 
other purposes. 

3. Method according to claim 2, characterized in that any node (1, 2, 3) is 
15 able to request the plug traffic list of any node (1, 2, 3). 

4. Method according to claim 2 or 3, characterized in that the planned new 
connection is entered into said plug traffic list of the respective node (2, 3; 1, 2, 
3), if said node (2 t 3; 1,2, 3) has enough recources to participate at said new 

20 connection. 

5. Method according to claim 2, 3 or 4, characterized in that 

said plug traffic list of a respective node (2, 3; 1, 2, 3) is stored within 
said respective node (2, 3; 1, 2, 3), 

25 said request, if each of the nodes (2, 3; 1,2, 3) that are planned to par- 

ticipate at the new connection has enough recources to participate at said new 
connection, is performed by requesting every node (2, 3; 1,2, 3) that is planned 
to participate at the new connection, if it has enough recources to participate at 
said new connection, and 

30 a requested node (2, 3; 1, 2, 3) makes an entry concerning the planned 

new connection into its plug traffic list and transmits a positive message to the 
requesting node (2), if it has enough recources to participate at said new con- 
nection, otherwise it transmits a negative message to the requesting node (2). 



MULLER & HOFFMANN 

SONY International (Europe) GmbH 



51249 



- 17- 
06.07.1998 



6. Method according to claim 5, characterized in that said requesting of 
every node (2, 3; 1, 2, 3) is performed in a predefined order. 

7. Method according to claim 5 or 6, characterized in that a node (2) re- 
ceiving a negative message from another node (3) arranges to delete all entries 
regarding the planned new connection from the plug traffic lists of all nodes (2; 
1 , 2) that have already given a positive message regarding the request, if it re- 
spectively has enough recources to participate at said new connection. 

8. Method according to claim 2, 3 or 4, characterized in that 

said plug traffic list of a respective node (2, 3; 1,2, 3) is stored central- 
ised for all nodes (1, 2, 3) within said network, 

said request, if each of the nodes (2, 3; 1,2, 3) that are planned to par- 
ticipate at the new connection has enough recources to participate at said new 
connection, is performed by requesting the centralised storage, if every node (2, 
3; 1, 2, 3) that is planned to participate at the new connection has enough re- 
cources to participate at said new connection, and 

the centralised storage makes an entry concerning the planned new con- 
nection into the plug traffic lists of all involved nodes (2, 3; 1,2, 3) and trans- 
mits a positive message to the requesting node (2), if every node (2, 3; 1, 2, 3) 
that is planned to participate at the new connection has enough recources to 
participate at said new connection, otherwise it transmits a negative message to 
the requesting node (2). 

9. Method according to claim 8, characterized in that the function of said 
centralised storage can be performed by any device (1, 2, 3, 4) connected to the 
bus (5) of the network. 

10. Method according to claim 8 or 9, characterized in that said centralised 
storage checks every node (2, 3; 1, 2, 3) regarding its capabilities in a prede- 
fined order. 

11. Method according to anyone of claims 5 to 10, characterized in that a 
node (2) receiving a negative message regarding the available recources of nodes 
(3) that are planned to participate at said new connection can pre-empt an ex- 
isting connection to allow the set-up of the planned new connection by instruct- 
ing a node (1) that has established a connection to another node (3) by reserving 
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1 bandwidth to shut-down the connection. 

12. Method according to anyone of claims 1 to 11, characterized in that the 
recource manager (4) receiving a request to reserve bandwidth for a new connec- 

5 tion within the network, decides whether this is possible based on a bus traffic 
list of the already reserved bandwidth of the bus (5). 

13. Method according to claim 12, characterized in that the recource man- 
ager (4) sends a positive message to the requesting node (2), if the bus (5) has 

10 enough recources to participate at said new connection, otherwise it sends a 
negative message to the requesting node (2). 

14. Method according to claim 13, characterized in that 

said bus traffic list of is stored within at least one node (1, 2, 3) con- 
15 nected to the network or the recource manager (4), and 

a node (2) receiving a positive message from the recource manager (4) or 
the recource manager (4) arranges the entry of said planned new connection 
into all bus traffic lists of the network. 

20 15. Method according to claim 13 or 14, characterized in that a node (2) re- 
ceiving a negative message from the recource manager (4) or the recource man- 
ager (4) arranges to delete all entries regarding the planned new connection 
from the plug traffic lists of all nodes (2, 3) that have already given a positive 
message regarding the request, if it respectively has enough recources to par- 

25 ticipate at said new connection. 

16. Method according to anyone of claims 12 to 15, characterized in that a 
node (2) receiving a negative message from the recource manager (4) can pre- 
empt an existing connection to allow the set-up of the planned new connection 

30 by instructing a node (1) that has established a connection to another node (3) 
by reserving bandwidth to shut-down the connection. 

17. Method according to anyone of claims 2 to 16, characterized in that a 
node (1) shutting-down a connection arranges the deletion of all entries regard- 

35 ing this connection in all lists where it occurs. 
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18. Method according to anyone of claims 1 to 17, characterized in that said 
network is a home network. 

19. Method according to anyone of claims 1 to 18, characterized in that said 
network is an IEEE 1394 based network. 

20. Method according to anyone of claims 1 to 19, characterized in that said 
network is an IEC 61883 based network. 

21. Method according to anyone of claims 1 to 20, characterized in that said 
network includes wireless connections or is a wireless network. 



22. Method according to anyone of claims 1 to 21, characterized in that said 
nodes (1, 2, 3) represent consumer electronic devices. 
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Abstract 



Bandwidth Reservation 



The setup of a new connection inbetween at least two nodes in a network with 
preventing to overload a node (1, 2, 3) or the network bus (5) or the air at a ra- 
dio network is conducted with the help of a plug traffic list for each node that 
shows its total ability to sink or/and receive, the outgoing communications 
and the incoming communications and a bus traffic list showing the load of 
the bus (5). According to the inventive method, a node (1, 2, 3} that wants to 
establish a new communication has first to check whether all nodes (1, 2, 3) 
that are planned to participate at the new connection have enough capacity to 
handle the additional plug traffic, whereafter the capacities of the network bus 
(5) are checked. If either one node (1, 2, 3) or the bus (5) has not enough ca- 
pacities, it is possible for the node (1, 2, 3) that prefers a new connection to 
pre-empt other connections. The invention works on networks that support 
various transmission speeds between two communication partners. 



(Fig. 3) 
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